The r-derangement numbers
نویسندگان
چکیده
منابع مشابه
On ^-derangement Numbers
We derive a (/-analogue of the classical formula for the number of derangements of an n element set. Our derivation is entirely analogous to the classical derivation, but relies on a descent set preserving bijection between the set of permutations with a given derangement part and the set of shuffles of two permutations. A classical application of binomial inversion (more generally the principl...
متن کاملLabeled Partitions and the q-Derangement Numbers
Inspired by MacMahon’s original proof of his celebrated theorem on the distribution of the major index over permutations, we give a reformulation of his argument in terms of labeled partitions. In this framework, we establish a decomposition theorem for labeled partitions which is analogous to the decomposition of a permutation into derangement points and fixed points. This decomposition implie...
متن کاملThe limiting distribution of the q-derangement numbers
We prove the normality of the limiting distribution of the coefficients of the q-derangement numbers of type B based on the formula of Foata and Han that contains a parameter z. Setting the parameter z to zero, we are led to the case of ordinary q-derangement numbers. For z = 1, we obtain the normality of the distribution of the coefficients of the usual q-derangement numbers of type B.
متن کاملThe ratio monotonicity of the q-derangement numbers
We show that the q-derangement numbers satisfy a ratio monotone property, which is analogous to the log-concavity and is stronger than the spiral property and the unimodality.
متن کاملThe r-Stirling numbers
The r-Stifling numbers of the first and second kind count restricted permutations and respectively restricted partitions, the restriction being that the first r elements must be in distinct cycles and respectively distinct subsets. The combinatorial and algebraic properties of these numbers, which in most cases generalize similar properties of the regular Stirling numbers, are explored starting...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.10.012